A Note on “Lot-sizing with fixed charges on stocks: The convex hull”

AbstractWe update and complete the proof of Proposition 7 in Van Vyve and Ortega (2004) [1], which states that the projection of a facility location reformulation of an uncapacitated lot-sizing problem with fixed charges on stocks (ULSW) to the original space is equivalent to that of the tight shortest path reformulation of ULSW. Their proof is interesting and consists of two cases, only first of which is analyzed in detail. We show that the second case exhibits several challenges not present in the first one and necessitates an updated proof